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Abstract. We consider a family of vector and operator norms defined by the Schmidt 
decomposition theorem for quantum states. We use these norms to tackle two funda- 
mental problems in quantum information theory: the classification problem for fc-positive 
linear maps and entanglement witnesses, and the existence problem for non-positive par- 
tial transpose bound entangled states. We begin with an analysis of the norms, showing 
that the vector norms can be explicitly calculated, and we derive several inequalities in 
order to bound the operator norms and compute them in special cases. We then use the 
norms to establish what appears to be the most general spectral test for fc-positivity cur- 
rently available, showing how it implies several other known tests as well as some new 
ones. Building on this work, we frame the NPPT bound entangled problem as a concrete 
problem on a specific limit, specifically that a particular entangled Werner state is bound 
entangled if and only if a certain norm inequality holds on a given family of projections. 



1. Introduction 

Entanglement theory lies at the heart of investigations in quantum information. One 
of the most basic tools in this theory is the Schmidt decomposition theorem for quantum 
states [1]. In this paper we consider a family of vector and operator norms defined by the 
Schmidt theorem. We conduct the first in-depth analysis of these norms and we use them 
to tackle two central problems in quantum information theory: the classification problem 
for fe-positive linear maps and entanglement witnesses, and the existence problem for non- 
positive partial transpose (NPPT) bound entangled states. 

The family of norms generalize the standard Euclidean and operator norms and can be 
regarded as the local analogues of these norms. The vector norms have recently appeared 
in [21 [3] as a tool for testing A;-positivity of linear maps. The operator and vector 2-norms 
have appeared in literature related to NPPT bound entangled states [H [5]. We begin the 
paper with a systematic study of the norms. After deriving their basic properties, we focus 
on bounding them in a variety of ways and computing them in special cases. We also show 
how these norms are related to quantum fidelity and trace distance, and regularized relative 
entropy of entanglement [3 |H]. 

Once we have developed a number of tools to handle these norms, we establish what 
appears to be the most general spectral test for /c-positivity, and hence /c-entanglement wit- 
nesses, currently available. We derive this test as an abstract machine, and then apply it to 
concrete situations. We use it to reproduce the recently-developed tests of Chruscihski and 
Kossakowski [2j , which in turn imply the tests of Takesaki and Tomiyama [22j and Benatti, 
Floreanini, and Piani [23j. We also show it implies the test of Kuah and Sudarshan [24] . 
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And we find a number of new tests for fc-positivity, including a complete characterization 
in the case of two distinct eigenvalues. 

We then explore a connection between fc-positivity of linear maps and the existence of 
NPPT bound entangled states. Separable states are bound entangled, as are states with pos- 
itive partial transpose [THl [T21 [20] • However, it is unknown whether or not there exist NPPT 
bound entangled states, and the existence of such states would exhibit a fundamentally new 
type of entanglement [5]. We apply our analysis of the operator norms on projections to 
the crucial case of Werner states [25] , and we frame the NPPT bound entangled problem 
as a concrete calculus problem. 

The paper is arranged as follows. In Section [2] we present our notation and terminol- 
ogy and introduce the reader to the required notions from operator theory and quantum 
information. In Section [3] we will define and explore vector norms, which can be thought 
of as measuring how close pure states are to having a given Schmidt rank. We will then 
define the operator norms in Section |4j which apply to arbitrary mixed states and recover 
the vector norms in the case of pure states. We will see that the operator norms are very 
difficult to calculate in general, so we will develop several inequalities to bound them in 
various situations. 

Section [5] will focus on the problem of determining whether or not a given operator is k- 
block positive - in the language of quantum information this is the problem of determining 
whether or not that operator is a /c-entanglement witness. We show how the A;th operator 
norms can be used to derive several testable conditions for /c-positivity, and we derive a 
complete characterization in the case when the operator has two distinct eigenvalues. In 
Section [6] we will apply our fe-block positivity tests to Werner states and show that a 
particular NPPT Werner state is bound entangled if and only if a certain limit involving 
the operator norms is satisfied. 



2. Preliminaries 

We will use H to denote a finite-dimensional complex Hilbert space and €{71) to denote 
the set of linear operators on H. When the dimension of the Hilbert space is important, we 
will denote it Tin, where n is its dimension. Similarly, idn will represent the identity map 
on C{T-Ln)- Of particular interest in quantum information is the case when ^ is a bipartite 
system - a tensor product of two smaller Hilbert spaces T-L = Tin T~Lm- We will assume 
for the sake of brevity throughout the paper that m < n. A vector \v) ^ % \s denoted 
using Dirac bra-ket notation, with {v\ := \v)* . Whenever we use this bra-ket notation, it 
will be assumed that \v) is such that |||^^)|| = 1 and so \v) represents a pure state (or more 
correctly the associated state is given by the rank one projection We will denote 

the computational basis vectors (i.e., the vectors with 1 in the i*'' component and in all 
other components) by {|ej)}. 

X G C{'H) is positive then we will write X > or X €z C(T-L)'^ . A (mixed) quantum 
state is represented by a density operator p > that satisfies Tr(p) = 1. Whenever lowercase 
Greek letters like p oi a are used, it is assumed that they are density operators. General 
operators will be represented by uppercase letters like X and Y . 
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Given a linear map $ : C{J-Ln) ~^ C,iT~im), we can define its dual map m J r 

CiUn) via the Hilbert-Schmidt inner product Tr($(X)y) = Ti{X^^{Y)). The map $ is 
said to be: 

• Hermicity-preserving if = ^{X) whenever X* = X. 

• Positive if ^{X) > whenever X >0. 

• k-positive if {idk ^){X) > whenever X £ {C{l-Lk) ® CiUn))^ ■ 

• Completely positive if <I> is /c-positive for all A; € N. 

A theorem of Choi says that n-positivity of $ is equivalent to complete positivity of ^ 
|im lllj . Furthermore, ^> is completely positive if and only if {idn ® ^){E) ^ 0, where 
E := ^ Yl^j=i ^ \ The matrix form for the operator (idn ^ ^){E) is referred 

to as the Choi matrix of In fact, the Choi matrix defines an isomorphism (known as 
the Choi-Jamiolkowski isomorphism [H]) between linear maps $ : C{J-Ln) — ^ C{T-Lm) and 
operators X S C{T-Lri) ® C,{T~im)- Under this isomorphism, the Hermicity-preserving maps 
<I> correspond to the Hermitian operators X. In keeping with the terminology of [Qj il3j . 
we will say that a Hermitian operator X = X* G C{T-Ln) ® C{'Hm) is k -block positive if the 
associated linear map is fc-positive. 

Several connections will be made between these norms and other more well-known norms. 
In particular, for an operator X E C{T-Ln) it will be useful to be familiar with the Ky Fan 
k-norm [14J of X, given by H-'^ll^ := X]i=i where si > • • • > s„ are the singular values 
of X. Note that the smallest of the Ky Fan norms, the Ky Fan 1-norm, is equal to the 
operator norm. The largest of the Ky Fan norms, the Ky Fan n-norm, is equal to the trace 
norm because it can be written as = Tr(|X|), where \X\ := \fX*X is the absolute 

value of X. 

Some related distance measures that are used frequently in quantum information are the 
trace distance 6 and the quantum fidelity F between two density operators p,cr £ C{T~L)'- 

5{p,a) ■.= ^Tr{\p-a\), 

F{p,a) := (Tr(y^W^))'- 

The trace distance can be thought of as the distance between p and a, and the quantum 
fidelity can be interpreted as the amount of overlap between them. They both simplify 
when their inputs are pure states, and in particular 

(1) 5i\v){v\,\w){w\) = Vl-\{v\w)\\ 

(2) F{\v){v\,a) = {v\a\v). 

These will be useful tools for providing interpretations of the vector and operator norms 
that will be introduced. 

2.1. Schmidt Rank and Schmidt Number. The Schmidt Decomposition Theorem [U 
Section 2.5] is a basic tool in quantum information theory. It states that if If) G T~Ln ® T^m 
then there exists k < m (recall that m < n by assumption) and orthonormal sets of vectors 
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{|ni), |m2), • • • , \uk)} C Tin and {\vi), \v2), \vk)} C Tim such that 



k 




i=l 



for some non- negative real constants {oi}. 

The standard proof of the Schmidt Decomposition works by noticing that there is an 
isomorphism between Tin <S5 Tim and C{Tin,T~{-m) given by associating a vector \ui) (X" \vi) 
with the operator \ui){vi\ and extending hnearly. We will denote the operator associated 
with the vector \v) by Ay. Applying the singular value decomposition to gives the 
Schmidt Decomposition of \v). 

In the Schmidt Decomposition ([s]) of \v), the least number of terms required in the 
summation is known as the Schmidt rank of \v), denoted SR{\v)). It follows that the 
Schmidt rank of \v) is equal to the number of non-zero singular values of the operator to 
which \v) is associated (i.e., its rank). Similarly, the a^'s are exactly the singular values of 
Ay. Because the singular value decomposition is easy to compute, so are the Schmidt rank 
and the Schmidt Decomposition of an arbitrary pure state 

The following useful recent result of Cubitt, Montanaro and Winter |I5J provides a tight 
bound on the dimension of subspaces consisting entirely of vectors with high Schmidt rank. 

Theorem 2.1. The maximum dimension of a subspace S C T-Ln®T~Lm such that SR{\v)) > k 
for all \v) & S is given by {n — k + l)(m — k + 1). 

Not only is (n — k + l)(m — k + 1) shown to be an upper bound on the dimension of such 
subspaces, but an explicit method of construction is given that produces such a subspace 
that attains the bound. 

In analogy with the Schmidt rank for pure states, the Schmidt number [16j of a mixed 
state p is defined to be the least natural number k such that p can be written as 



where SR{\vi)) < k for all i and {pi} forms a probability distribution. The Schmidt number 
of a state can be thought of as a rough measure of how entangled that state is. One case 
that is of particular interest is when SN{p) = 1, in which case p is said to be separable. It 
is not difficult to check that p is separable if and only if it can be written as p = Xi^Yi 
for some {Xi}, {Yj} > 0. 

It has been shown [17J that if m = 2 and n = 2 or n = 3 then p is separable if and 
only if {idn (X" T){p) > 0, where T is the transpose map. The fact that the transpose map 
can be used to determine separability in small dimensions has led to the study of positive 
partial transpose (PPT) states in arbitrary dimensions [18], which are density operators p 
such that {idn ® T){p) > 0. Throughout the rest of this paper, we will write the partial 
transpose operation {idn <X) T){p) as p^ . 

Finally, we present without proof a well-known result that shows an intricate connection 
between /c-block positivity of operators and the Schmidt number of operators. (For instance, 
it easily follows from the recently-explored dual cone relationship of A;-positivity and Schmidt 
number [9} [T3].) 
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Lemma 2.2. Let X G C{J-Ln) ® CiJ-Lrn)- Then X is k-block positive if and only if 
Tr(Xp) > Vp e CCHn) CCHrr,) with SN{p) < k. 



3. Vector Norms 

With the Schmidt Decomposition in hand, we can define a new family of norms that 
generalize the standard Euclidean norm. 

Definition 3.1. Let \v) G Tin ^ Tim o,nd let 1 < k < m. Then we define the fcth vector 
norm of \v) , denoted ^f^^^y by 



s(k) 



\{w\v)\ : SR{\w)) < fc}. 



Remark 3.2. Note that even though this definition is only stated for unit vectors \v), it 
extends in the obvious way to a norm on all of Tin ^ 'Hm ■ These norms were very recently 
considered independently in [U [3] as a tool for detecting A;-block positivity of operators. We 
shall return to this topic below. Intuitively, the vector /c-norm has a simple interpretation 
in quantum information, as it can be viewed as a measure of how close a given state is to 
a state of Schmidt rank at most k. This is made more precise below. The case of A; = m is 
very familiar: || |^) Hgj-^-j = ||l^)||- Also, it is clear from the definition that || 1'^) 1^^-) ^ ||l^)|| 
for all k, and it is not difficult to see that we have an increasing family of norms leading up 
to the standard Euclidean norm: 

lli^)IL(i) ^ lli^)IL{2) ^ ••• ^ lli^)IL(m~i) ^ lli^)ll- 

The first result shows that this norm is not particularly difficult to calculate. 
Theorem 3.3. Let \v) G Tin 'S' Tim have Schmidt coefficients {cti}. Then 



m\\s(k) 



\ 



E 

1=1 



Proof. To see that ^ y^i=i'^h Schmidt Decomposition to write 

Zll^i Oii\ui) (g) Now let 

\w) = — \ = . 
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Observe that SR{\w)) < k. Some algebra then reveals that 



(wlv) 



1 






1 








1 









^ai(Mii (g> {vi\] ( 



i=l 



m k 



'^'^aiaj{ui\uj) (g) (■Ujl-Uj 



E 



a?. 



To see the opposite inequality, consider some fixed {w) € Tin ® T~{-m with Si^d^)) < A; and 
Schmidt Decomposition \ w) = Yli=i Pil'^i) Then 



W\V) 



i=l 



m k 

<'^'^ai(3j\{ui\wj){vi\xj) \ =a*D/3 
i=i j=i 

where = {ai, ■ ■ ■ , am) and = • • • , (3^, 0, • • • ,0) are vectors of Schmidt coefficients, 
and D is the matrix given by Dij = \{ui\wj){vi\xj)\ in which we have extended 
ll^j)} and to orthonormal bases of their respective spaces. Observe that D is 

doubly-sub-stochastic (i.e., each of its row and column sums is no greater than 1) so the 
Hardy-Littlewood-Polya Theorem tells us that the vector j := D(3 satisfies 

j j 
^7i<^^i Vl<i<m. 

1=1 i=l 

It follows from some simple linear algebra and the Cauchy-Schwarz inequality that 



a*D(3 < a*f3 < 



\ i=l \ i=l \ 1=1 



E 



a2 



and the result follows. 



□ 



One useful way of looking at Theorem 3.3 is to notice that, because the Schmidt coef- 
ficients of \v) are the singular values of the operator to which \v) is associated in the 
proof of the Schmidt Decomposition Theorem, it follows that \\\v) 



\s{k) 



\ A* A 



The following is a straightforward consequence of Theorem 3.3 and is thus presented 
without proof. 



Corollary 3.4. Let \v) G Tin ®T~Lm o-nd suppose h < k. Then 

||k)IL(,)<||b>IL(,)<yf||k>IL(,). 

Furthermore, equality is achieved on the left if and only if \\\v) 



sih) 



1 if and only if 



SR{\v)) < h. Equality is achieved on the right if and only if the k largest Schmidt coefficients 
of \v) are equal. 
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Remark 3 .5. Corollary [3^ supports the interpretation of the kth. vector norms discussed 
in Remark 3.2, as it shows explicitly || k) = 1 (the largest possible value that norm 
can take on pure states) if and only if SR{\v)) < k. On the other han d, c onsider the 
maximally-entangled state \e) := ^ X^ILi 1^*) ® 1^*) ^ 'Hn^'K-n - Corollary 3.4 also implies 



that ~ Y n' "^^^ich is the smallest the norm can ever be on pure states. We can 

make this interpretation of the vector norms more precise by using the trace distance and 
fidelity. It is not difficult to show via Equations ([T]) and ([2]) that 

^l-\\\v)l^^^=mi{6i\v){v\,\w){w\) : SR{\w)) < k] and 



\w) 

\s{k) = 

4. Operator Norms 



sup ^F{\v){v\,a) : SN{a) < fc}. 



In this section we define and investigate operator norms determined by the Schmidt 
decomposition. The vector norms discussed above are recovered in the special case of rank 
one operators, and will be used to derive an upper bound for the operator norms. 

Definition 4.1. Let X G C{T-Ln) ® C-iyUm) o-nd 1 < k < m. Then we define the kth operator 
norms of X , denoted \\x\\g(^i^y by 

||X|| := sup {\{w\X\v)\ : SR{\v)),SR{\w)) < k\. 

\v),\w) 

Some minor observations are that X L. . = X and X L,,, < \\X\\ for all k. Fur- 

M \\S(m) II II II IIS(k) — II II 

ther, in analogy with the vector norms, the operator norms form an increasing family of 
norms that lead up to the standard operator norm: 

Il^ll5(l) ^ Il^ll5(2) < < ^ ll^ll- 

Moreover, although ||-'^*||5(^) = ||^||5(fc)' not the case in general that = 

II II 2 

cci.^- They also do not satisfy any natural submultiplicativity relationships. 

Remark 4.2. Before continuing, let us comment briefly on this definition. One might notice 
that we could have just as well defined another generalization of the kth. vector norms to 
the case of operators by treating C{Hn) ® C{7im) as a Hilbert space endowed with the 
Hilbert-Schmidt inner product. Then each operator X £ C{7in) C{7im) can be thought 
of as a vector x G ?^„2 (g) ?^„2 and we could define its norm for 1 < < to be 
the vector norm of the corresponding vector. However, one motivation for investigating the 



norm given by Definition 4.1 instead is that the vector norms are in a sense trivial since they 



can be computed efficiently, as shown in Theorem 3.3, Because the quantum separability 
problem is known to be NP-HARD [21J, and the problem of determining /c-block positivity 
of an operator is believed to be very difficult, it seems unlikely that the vector norm of 
an operator can tell us very much about its block positivity or Schmidt number. On the 
other hand, we will see in Section [5] that the kth operator norm is a very powerful tool for 
detecting fc-block positivity. Additionally, the operator norms of Definition |4. 1| build on the 
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general principle that properties of pure states are easier to determine than properties of 



mixed states. We will see in Proposition 4.3 that the operator norm for pure states reduces 
simply to the square of the vector norm of the corresponding pure vector state. Thus, the 
operator norms can efficiently be computed for pure states, but we will see that computing 
them for general mixed states is very difficult. 

The following result connects the operator norms back to the vector norms in the pure 
state case, and shows that we can efficiently compute the operator norms when the operator 
under consideration has rank 1. The proof easily follows from the relevant definitions and 
hence we leave it to the interested reader. 

Proposition 4.3. Let X = \w){v\ G C{T-Ln) ® C{T-Lm) be a rank-1 operator. Then 

\\^\\s{k) = l|l^)|L(fc)l|l^)|L(A:)- 



We now present an important example to make use of Proposition 4.3 



Example 4.4. Recall the rank-1 projection operator E = ^Yl'ij=i\^i){^j\ ® ^ 



>C(^n) ^ ^(^n)- By Proposition 4.3 we have that 



I 7^11 II ^ \ \ I \ l|2 / i \ fc 

Ms{k) = IIZ^7^|ei)®|ei>|L(fc) = 2^ 



1 = 1 ^ 1 = 1 



We will see that this simple example can be used to show that some inequalities that we 
derive in the next section are tight. It will also have applications to bound entanglement in 
Section [H 

The following proposition shows if X is positive then it is enough to take the supremum 
only over \v) in the definition of the fcth operator norms. 

Proposition 4.5. Let X G L(Jin) ® C{l-Lrn) be positive semidefinite. Then 

(4) \\X\\^^^^=snp{{v\X\v) : SR{\v)) < k} 

(5) = sup{Tr(Xp) : SN{p) < k}. 

p 

Proof. To show the first equality, write X in its Spectral Decomposition as X = Xi\vi){vi\. 
Observe that the set of states \v) with SR{\v)) < k is compact, hence we can find a particu- 
lar I?;) with SR{\v)) < k such that sup\^){{v\X\v) : SR{\v)) < k} = J2iXi\{vi\v)\'^. Then for 
any \w) with SR^w)) < k, we have that (wlXlw) = Aj|(fj|w)p < Ai|(wj|i')p. Now 



define the z*^ component of two vectors v' and w' by := \/Ai| (ujlf ) | and w'l := y/Xi\{w\vi)\. 
Applying the Cauchy-Schwarz inequality to v' and w' gives < (f The other 

inequality is trivial. To see the second equality, simply write 

sup{{v\X\v) : SR{\v)) < k} = sup {Tt{X\v){v\) : SR{\v)) < k}, 

\v) \v) 

and note that the maximum on the right cannot become larger when taking the supremum 
over mixed states since a mixed state can be written as a convex combination of pure 
states. □ 
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Equation Q captures a well-known property o f the operator norm of positive operators 



in the k = m case. We also note that Proposition 4.5 says that the 1-norm, 
acting on positive operators, coincides with the local spectral radius r^°'^ 



5(1), when 
1. That is, if X 



is positive then ^^^^ = r^°'^{X). Equation ^ is perhaps a more natural way of looking 



at \\X\ 



S{k) 



15(1) 

from the quantum information perspective. 



For a general mixed state /), one might want to think of HpH^^^^ as measuring how close p 
is to having Schmidt number of k or less, but this interpretation is not quite right. Consider 
the following example, which shows that, in contrast to the /cth vector norm case, it is not 



the case that SN{p) < k implies p 



5(fe) 



Example 4.6. Let p G C{T-L2) ® C{T~L2) have the following matrix representation in the 
standard basis {|00), |01), |10), |11)}: 



1 







1 





1 


1 


1 




1 


1 

















+ 5 


1 


1 




1 


1 



It is clear that SN{p) = 1. However, the eigenvector corresponding to the (distinct) 
maximal eigenvalue 0.8606 is \v) := (0.6011,0.4614,0.4614,0.4614)'^. It is easily verified 



that SR{\v)) = 2, so 



\p\\s(i) < 



(in fact, p 



S(l) 



0.8571). 



Remark 4.7. Nonetheless, it is the case that if the eigenspace corresponding to the maximal 



eigenvalue of p contains a state \v) with SR{\v)) < k then \\p\ 



S{k) 



p . More importantly 



though, we can see via quantum fidelity that the correct interpretation of ||p||_5(^) is as a 
measure of how close p is to a pure state \v) with SR{\v)) < k. More precisely, it is not 
difficult to show that 

\\p\\s(k) = ™P {^(P^ ■■ ^^(1^)) ^ 

The following corollary shows that the kth operator norms are non-increasing under local 
quantum operations. 



Corollary 4.8. Let X £ C{l-Ln) ® CiUm) he positive and let $ : C{nr 
quantum channel (i.e. completely positive and trace-preserving) . Then 



C{Hm) be a 



\{idn®^^){X)\\^^^^^ < \\X\ 



S(k)- 



Proof. By Proposition |4.5| we know that 

||(id„$D«>t)(X)||^(^^ =sup{Tr((id„0$t)(x)p) : SN{p) < A:} 

{TriXiidn «>)(p)) : SNip) < A;}. 



sup ■ 
p 



The result follows from the fact that Schmidt number is non-increasing under the action of 
local quantum channels [16], so SN{{idn $^)(p)) < k. □ 
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Finally, the last result of this section makes a crucial connection between the kth. operator 
norms and fc-block positivity of an operator. 

Corollary 4.9. Let X e (£(^„) CiUm))^ be positive and let c G M. Then cl - X is 
k-block positive if and only if c> \\X\\^^^y 



Proof. By Proposition |2.2| we know that cl — X is fc-block positive if and only if 
Tr((c/ - X)p) = c - Tr(Xp) > Vp G £(?^„) C{U^) with SN{p) < k. 



Proposition 4.5 tells us that this is true precisely when c > □ 



Remark 4.10. In particular, Corollary 4.9 shows that the problem of computing the op- 
erator norms is equivalent to the problem of determining /c-block positivity of a Hermitian 
operator. Since the /c-positivity problem is very difficult in general, computing these norms 
even just for positive operators must be a very difficult problem as well. Nevertheless, we 
shall see in the following sections that this connection leads to a new perspective for a 
number of different problems in quantum information. 

4.1. Operator Norm Inequalities. Since computing the /cth operator norms in general is 
quite difficult, it will be useful to have explicitly calculable bounds for them. The following 



upper bound is thus of interest because it is explicitly computable in light of Theorem 3.3 



Proposition 4.11. Let X G C{'Hn) fXi C{'Hm) be normal with eigenvalues {Aj} and corre- 
sponding eigenvectors {\vi)}. Then 

Ell 1 1 2 



Proof. Let \v) and \w) have S R{\v)) , S R{\w)) < k. Then we have 

^\M\Hvi)\\{vi\v)\ <^\^i\\\\vi)\\l(k)- 



□ 



Because C{T-Ln) 'S' C{T-Lm) is finite-dimensional, we know that the kth operator norms must 
be equivalent. In order to quantify this fact, we will first need a simple lemma. 

Lemma 4.12. Let h < k and suppose \v) G Hn "Si "Hm is a unit vector with SR{\v)) < k. 
Then there exist nonnegative real constants {dj} and (not necessarily distinct) unit vectors 
{l^^j)} ^ 'Hn (X" 'Hm for I < j < k such that Yl^=i ^"j — ^> ^ ^'^'^ 

k 

h\v) ="^dj\Vj). 

Proof. We can write \v) via the Schmidt Decomposition as \v) = '}2'j=i ^ \bj) with 

"^^=1 = 1 and {|aj)}, orthonormal sets. Thus 

h k 

i=i j=i 
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Because h < k, we can rearrange the summations in such a way that we sum over k sets 
of orthonormal vectors, with h vectors in each set. We thus have h\v) = Yl^=i '^jl'^j) 
some unit vectors \vj) with SR{\vj)) < h and constants dj satisfying Ylj=i dj = h. □ 

Theorem 4.13. Let X G CiT-Ln) ® i^{T~im) and suppose h < k. Then 

k 

^ \\^\\s{k) ^ ^W^Wsihy 

Proof. The left inequahty is trivial by the definition of the operator norms. To see the 
right inequality, suppose \v) and \w) have S R{\v)) , S R{\w)) < k. Use Lemma 4.12 to write 
^l"*^) = Sfci dj\vj) and h\w) = J2'j=i fjl'^j) so that 



h'\{w\X\v)\ = I fidj{w,\X\v,)\ < [Y,fi)[Y.d,)\\X\\^^^^<kh\\X\^^^^^, 

i,j=l i=l i=l 



where the rightmost inequality follows from two applications of the Cauchy-Schwarz in- 
equality. The result follows by dividing through by /i^. □ 



To see that the inequalities of Theorem 4.13 are tight, simply recall Example |4.4[ Also 
observe that a straightforward consequence of this result is the inequality H^H^^;.) ^ mll^'^ll 
for all k < m. We now derive lower bounds that are much better in many situations. 

Proposition 4.14. Let X = X* G C{T-Ln) C{'Hm) have eigenvalues Ai < A2 < • • • < Xmn- 

Then for any r >k, 

II "V^ll ^ ^^mn—{n—r)(m—r) 

Il"^ll5(fc) - ~ ■ 

Furthermore, there exists an X G (£(?^„)(g)£(?^m))+ such that ||^||_5(;,) < Km — (n— fc)(m— fc)+l • 

Proof. Let V be the span of the eigenvectors \Vnm-{n-r){ra-r)) , |f„m-{n-r)(m-r)+l)> • • • , \Vnm) 

corresponding to Xnm-{n-r){m-r) 1 ^nm—{n—r)(m—r)+ii ■ ■ ■ 1 ^mn- Then bccause dim(V) — {n 
r){m — r) + 1, by Theorem 2.1, we know that there must exist a vector \v) G V with 
SR{\v)) < r. It follows that 

mn 

> > X] M{Vi\v)f > Xnm-{n-r){m-r)- 

i=nm— {n~r)(m—r) 



Using Theorem 4.13 then shows that if < r. 



I T^ll ^ ^ II vW ^ ^ ^mn— (n—r) (m—r) 

\^\\s{k) - ~\\^\\s{r) - ~ • 



To see the final claim, note that the dimension given by Theorem 2.1 is tight, so we 
can construct a positive operator X with distinct eigenvalues such that the span of the 
eigenvectors corresponding to its (n — k){m — k) largest eigenvalues does not contain any 
states \w) with SR{\w)) < k. It follows that < Xnm-{n-k){m-k)+i 1^) with 

SR{\v)) <k. □ 
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Now noti ce tha t if P = P* = G {C{T-Ln) ® C{T-Lm))^ is an orthogonal projection, then 



4.13 



we have that — < ^ 1- The left inequality was seen to be tight by 



by Theorem 

a rank-1 projection in Example 4.4 and it is not difficult to construct projection operators 
of any rank that have H-fH^^;,) = 1- However, the following two results show that we can 
improve the lower bound if we take the rank of the projection, rank(P) into account. 

Theorem 4.15. Let P = P* = P'^ £ {C{'Hn) ® C{Hm))^ he an orthogonal projection. Then 

k 



(6) 
(7) 



^Si^)- V [l(n + m- v^(n-m)2 + 4rank(P) -4)] 



and 



P > 



{k — l)mn + (m — /c)rank(P) 
mn{m — 1) 



Proof. To prove Inequality Q, notice that Proposition 4.14 implies that ||^||_5(j,-) 
ever rank(P) > (n — r)(m — r) + 1. Solving this inequality for r gives 

r > - (n + m — \/ {n — m)^ + 4rank(P) — A) . 



1 when- 



Thus, choose r 



2 1 n + m — ^y{n — m)^ + 4rank(P) — 4 J and k < r. Then using 



k 



Proposition 4.14 again shows 

||p|| > 

''^ ~ [2(n + m- v/(n-m)2 + 4rank(P) -4)] ' 

To show Inequality ([T]) holds, we first prove the result in the k = 1 case. Define p := 
rank(P). Choose orthonormal bases {|ej)} and {|/z)} of C{'Hn) and C{T-lm), respectively. 
Then choose p orthonormal vectors \vi) in the range of P and observe that we can write 
them in the form 

n m 

= ^^Ciji\ej) \fi), 
j=i 1=1 

where {ciji} G C is a family of constants such that 



(8) 



1 Vi = l,2, 



j=i 1=1 

It follows that there exists some fixed j and / such that 

p 

p_ 
mn 



i=l 



since otherwise Equation ([8]) would be violated. The k = 1 case follows by noting that, for 
this specific j and /, 

p p 



(9) 



ijl] 



> 



p 



i=l 



i=l 



mn 



Now note that Theorem 3.3 says that for any \v) with SR{\v)) = 1 and any \w) G PT-L, 
\P\\s{i) — — '^1^ where ai is the largest Schmidt coefficient of \w). On the other 
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hand, it is clear that for any \w) £ PTi, there exists a \v) with SR{\v)) = 1 such that 
[(^Iti;)! = of. It follows that 

(10) ll-^IUcii ~ {'^1 • '^'^ largest Schmidt coefficient of \w)]. 



Now let \w) G PT-L have Schmidt coefficients {oi} such that ai = y\\P\\g(^iy Then using 
the facts that X^I^i — 1 ^^'^ '^i — '^j ^ — follows that X]i^2 '^i Il^ll5(i) 
and so Et2«' > ^(1 - II^L(i))- Thus 

V- 2 _ II II V- 2 II (fc-l)(l-||P||g(,p 

Ik Il5(fc) - 2^"« ~ Ir Il5{i) + 2^"j - ll-^lls{i) + m-1 

i=l i=2 

The result follows by rearranging and using Inequality Q. □ 
Additionally, the same method as was used in the second half of the proof of Inequality ^ 



can be used to show the following improvement of the left inequality of Theorem 4.13| in 
the case of projections. 

Corollary 4.16. Let P = P* = P^ £ {C{'Hn) C{'Hm))~^ be an orthogonal projection and 
let h < k. Then 



S(k) - I W \\S{h) ' rn-1 



Remark 4.17. Theorem 4.15 is particularly important because we will see that several 
important problems in quantum information theory could be answered if we were able to 
compute, or bound tightly, the fcth operator norms of projections. Inequality ^ provides 
the best bound we have when rank(P) is small or large (e.g., rank(P) < m or rank(P) > 
(n — l)(m — 1)), but Inequality ([T]) is much tighter for moderate-rank projections (e.g., when 
rank(P) ^ 

The two special cases of A; = 1 and k = m of Inequality ([T]) give lower bounds of ^^^^^ 
and 1, respectively - the remaining lower bounds are just the linear interpolation of these 
two extremal cases. The bounds provided by Inequality ([6]) and Inequality ([T]) are used in 
the applications below. See [28| for a more detailed comparison of these inequalities. 

5. Spectral Inequalities and Entanglement Witnesses 

In this section we derive a set of conditions for testing when a Hermitian operator is and 
is not A;-block positive. The problem of determining /c-block positivity is central to entan- 
glement theory, as /c-block positive operators can be used to detect the Schmidt number of 
mixed states via the theory of fc-entanglement witnesses \16\ \T7\ I24j . 

Throughout this section, if X = X* then we will denote the positive eigenvalues of 
X by {Xf} and the corresponding eigenvectors by {If^*")}. We will similarly denote the 
negative eigenvalues by {A^} and the corresponding eigenvectors by and the eigen- 

vectors corresponding to the zero eigenvalues by {jt^j^)}. X^ := J2i '^t\^t)i'^t\ — ^ ^^'^ 
X~ := A~|f~)(t'j~| < are defined to be the positive and negative parts of X, respec- 
tively. Similarly, P^ := and P^ := \'v~){v^\ denote the projections onto the 
nullspace and negative part of X, respectively. 
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Theorem 5.1. Let X = X* £ Cijin) (E) CiUm)- Then 

(1) If \\Px\\s(k) ~ ^ ^hen X is not k-block positive. 

(2) If \\Py + PvWcn-^ < 1 and Xf > — ^^f'i'',? for alii, then X is k-block positive. 

(3) If \\Px^s{k) ^ ^' '^^^ negative eigenvalues are equal, X is nonsingular, and 



''^t < ^^'l^r,-'!^''^ for all i, then X is not k-block positive. 

I-Il-Pxllscfe) 



Proof. To see statement (1), observe that there must be a vector \v) £ Range(P^) such 
that SR{\v)) < k. It follows that = {v\X~\v) < and so X is not A;-block positive 

by Lemma |2.2[ 



To see statement (2), let \v) be such that SR{\v)) < k and define fi := 



11^- 



s(fc) 



Then, using the Spectral decomposition for X~^, the definition of the kth operator norm, 
and the hypotheses of (2), we have 

{v\X\v) = {v\X+\v) - \{v\X-\v)\ 

>E^t\{v\vt)\'-\\X-\\s^,^ 

i 

>/^ElH-.^)P-||^1l5(.) 

i 

>Ml-||^l + ^'xll5w)-||^1ls(.) = 0, 



and X is /c-block positive by Lemma 2.2 



To see statement (3), observe that the set of unit vectors \v) with SR{\v)) < k is compact 
and so there exists a particular \v) with SR{\v)) < k such that = 

Define /i := . Then similarly we have 

l-|Kxlls{fc) 

{v\X\v) = {v\X+\v) - \{v\X-\v)\ 

= T.>^t\{v\vt)\'-\\X-\\s,,) 



\S{k) 



and again Lemma 2.2 applies to show that X is not fc-block positive. □ 



Remark 5.2. On its face. Theorem 5.1 appears to be a very technical result that may 
not be of much use due to the difficulty of computing the fcth operator norms. However, 
it is not difficult to derive computable corollaries from it. In fact, it implies a wide array 
of previously-known and new tests for /c-positivity and /c-entanglement witnesses. These 
consequences are presented below. 

implies the /c-positivity results of Chruscihski and Kos- 
and simply note that their usage of the Ky Fan norm of 



First, to see that Theorem 5.1 



sakowski [2], use Proposition 4.11 



Kraus operators coincides with the kth. norm of the corresponding eigenvectors. It follows 
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that this result also implies the A:-positivity test of Takesaki and Tomiyama [22\ and the 
positivity test of Benatti, Floreanini, and Piani [23], as the tests of do as well. 

Another corollary of this theorem is the following result of Kuah and Sudarshan [23] . 

Corollary 5.3. Suppose ^ : CiTin) ^ C(n rn) is a Hermicity-preserving linear map repre- 
sented in its canonical Kraus representation ^{p) = ^iP^i'^'^i ^iP^i ' with the set 
of operators \^Ei, E2., ■ ■ ■ , Fi, F2, ■ ■ - ^ forming an orthonormal basis in the Hilbert- Schmidt 
inner product. //rank(Fj) < k for some i, then $ is not k-positive. 

Proof. Simply recall that the Kraus operators Ei and Fi are exactly the operators to which 
the positive and negative eigenvectors of X := {idn ® ^){E) are associated via the iso- 
morphism used in the proof of the Schmidt Decomposition Theorem. Thus the rank of Fi 
coincides with the Schmidt rank of the corresponding eigenvector \vi). 

11 SR{\vi)) < k (i.e., rank(Fj) < k) for some z then | Iwj) | = 1 and so ||-fx|l5(fc) ~ 



Condition (1) of Theorem 5.1 then gives the result. □ 



We have no references for the next two corollaries, though we expect they are well- 
known. The following corollary provides a characterization of the maximum number of 
negative eigenvalues that a fc-block positive operator can have. 

Corollary 5.4. Suppose X = X* G C((Hn) ® C{T-Lm) is k-hlock positive. Then it has at 
most [n — k){m — k) negative eigenvalues. 



Proof. Suppose X has more than {n — h){m — k) negative eigenvalues. Then, by Theorem 2.1 
it follows that there exists \v) G Range(P^) with SR{\v)) < k. Hence we have 1 1 -P^ 1 1 ^^j^.^ = 1 



and so condition (1) of Theorem 5.1 tells us that X is not /c-block positive. □ 



The following corollary shows just how negative the negative eigenvalues of a /c-block 
positive operator can be. 

Corollary 5.5. Suppose X = X* G C{J-Ln)®C{'}irn) is k-hlock positive. Denote the maximal 
and minimal eigenvalues of X by Xmax (ind Xmin, respectively. Then 

Xmin ^ ^ 

A ~ ]c' 

^max 1^ 

Proof. If Xmin > then the result is trivial. We thus assume that Xmin < 0. Suppose 
without loss of generality that X has only one negative eigenvalue and is nonsingular (if 
this is not the case, we can add a suitable positive operator Q to X so that X -\-Q is /c-block 
positive, has a single negative eigenval ue e qual to Xmin and is nonsingular). If X is A;-block 



positive then condition (1) of Theorem 5.1 says that \ \s{k) ^ ^" Condition (3) then says 



that 

11^^ II f^A ll-Pv 



\Sik) _ , W^xWSik) 



Then 



IP- II ~ '^mm II II 

\^x\\s{k) i-|Kxlls{fc) 



\Px\\sik) - 1 _ ^ 1 . ^ m 



> ^ = 1 > 1 

^ ~ ~ ^ k 

□ 



\Px\\s(k) \\Px\\s(k) k 
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By using Theorem 4.15 in the final step of the above proof, we can derive the following 
bounds that in some sense "interpolate" between Corollary 5.4 and Corollary 5.5, giving 
lower bounds on Xmin that depend on the number of negative eigenvalues of X. 

Corollary 5.6. Suppose X = X* € C(T-Ln) ^ C{'Hm) is k-block positive with r negative 
eigenvalues. Denote the maximal and minimal eigenvalues of X by Xmax ctnd Xr^ 
tively. Then 



respec- 



Xr 



> 1 



["K?! + m — \/ (n — m)^ + 4r — 4)] 



and 



Xr. 



> 1 



mn{m — 1) 



(A; — l)mn + (m — k)r 



One final corollary shows that we now have a complete spectral characterization of the 
fc-block positivity of Hermitian operators with exactly two distinct eigenvalues. The classi- 
fication is trivial when both of the eigenvalues are negative or positive, but we believe that 
this is the first spectral classification for the case when they are of opposite signs. 



C(J~im) have two distinct eigenvalues Ai > A2. 



Corollary 5.7. Let X = X* e CCHn) 
Then X is k-block positive if and only if 

(11) IIP^IIs,., < 

Proof. If Ai and A2 have the same sign then the result is trivial. We thus assume that 
Ai > and A2 < 0. 

If X is A;-block positive, then by condition (1) of Theorem 
Then condition (3) says that 



5.1 



we know that ||-Pxlls(fc) ^ 



Ai > 



IX- 



\S(k) 



1 



-A, 



IP- 



x\\s{k) 



The desired inequality follows easily. To see the other direction of the proof, suppose 
inequality (11) is satisfied. Then because A2 < it follows that H-P^ II^Cj^) ^ ^- = by 
hypothesis, so simple algebra shows that condition (2) of Theorem 5.1 is satisfied. □ 



IP; 



6. Bound Entanglement and Werner States 

One of the most pressing open questions in quantum information theory is to find a 
classification of bound entangled states; that is, states with zero distillable entanglement. 
A state p is distillable if it can be transformed into the maximally entangled state with only 
local operations and classical communication |27) . If a state is separable then it has positive 
partial transpose (PPT) [TH], and PPT states are bound entangled [121 [5D|. However, 
it is unknown whether or not there exist states with NPPT that are bound entangled. 
In this section we use the A;th operator norms to frame this fundamental question as a 
concrete problem on a specific limit. We note that in [S] it was shown that Chruscihski 
and Kossakowski's fc-positivity tests could not be used to find entanglement witnesses that 
detect non-positive partial transpose states, and thus are not useful for trying to determine 
whether NPPT bound entangled states exist. 
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It has been shown that a state p is NPPT bound entangled if and only if [p^)®^ is 2-block 
positive for all k > 1 [5j. One especially important class of states in the study of bound 
entangled states is the family of Werner states |25] . which can be parametrized by a single 
real variable a € [—1,1] via 

Pa ■■= (/ - OcnE^) e CiUn) ® CiTin). 

— an 

In particular, it is known that NPPT bound entangled states exist if and only if there is a 
Werner state that is NPPT bound entangled [26]. 

Because the partial transpose of Werner states have only two distinct eigenvalues (as 
noted in the following proof), Corollary 5.7 applies to this situation and the Schmidt oper- 
ator norms are a natural tool for tackling this problem. The following result is a starting 
point. 

Proposition 6.1. Let pa G C{'Hn) ® C{T-Ln) be a Werner state. Then p^ is k-block positive 
if and only if a < ^. 

Proof. Simply not e th at (n^ — an)p^ = I — anE has only two distinct eigenvalues: 1 and 
1 — an. Corollary 



We saw in Examp^ 



5.7 



4.4 



then implies that p^ is fc-block positive if and only if ^ 
that ll^ll^^^-j = ^) so the result follows. □ 

Remark 6.2. The special case k = noi the above propositio n is v ery well-known and states 
that Pa is PPT if and only if a < ^. Moreover, Proposition 6.1 shows that Werner states 



can not be bound entangled for a > which is also well-known. It has been conjectured 
13 [23 that Werner states are bound entangled for all a < \\ this is exactly the set of values 
for which p^ is 2-positive. 

Although we now have determined /c-block positivity of p^, determining A:-block positiv- 
ity of (Pq)*^^ for r > 1 is not so simple in general because the projection onto the negative 
eigenspaces is no longer rank-1, so we cannot exactly compute its kih norm. Additionally, 
(Prv) '^'' h as more than two distinct eigenvalues in general so we can no longer use Corol- 



lary 5.7 To simplify the problem somewhat, consider the a = ^ case. Then the operator 
X := (n^ — 2)p2/n = I — 2i?^ has eigenvalues 1 and —1, so (X^)^"^ has only two distinct 



eigenvalues (1 and —1) regardless of r. Corollary 5.7 then says that p2/n is bound entangled 



if and only if H-P^ 1 1 5(2) ^ 5 ^'-'^ ^ — '^lisre is the projection onto the —1 eigenspace 
of iP2/n)^^ • This mirrors the approach attempted in [4J to find a bound entangled NPPT 
Werner state, though that paper considers the n = 4 case exclusively. Note in particular 
that our tests of /c-positivity derived in the previous section are strong enough to determine 
bound entanglement in some cases, assuming we can compute or find strong bounds on 
these norms in this situation. 

We will finish this section by showing that, in the limit as r tends to infinity, it is not 
possible to do any better than 1 1 1 1 5(2) — 5- More precisely, it is the case that 

]im II P~ II > - 
/i,™ Ir^- Il5(2) ^ 2' 

To prove this claim, observe that Tank{P^) = 1 and P^ = P^ (g) P^_i + P^ (E> for 
all r > 2, where P^^ is the projection onto the +1 eigenspace of {pyj'^''- It follows that 
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rank(P^, ) = rank(P^^j^) + (n^ — l)rank(P^,_-|^) for all r > 2. Standard techniques for solving 
recurrence relations then show that rank(P~) = ^{n?^ — {v? — 2)*") for all r > 1. Plugging 
this into the lower bound of Inequality ([7| reveals that 

,|^_,| ^ n2^ + iK-2)(n2'^-(n2-2)0 _ n'-2 {rf - 2){n^ - 2Y - 2n^'' 
II r \\s{2) - 'n?^{n-' - 1) ~ 2(n'^ - 1) 2n2'^(n'^ - 1) ' 

It is not difficult to verify that the lower bound on the right is always, for n > 4, strictly 
less than ^. Furthermore, as r — >■ oo, the rightmost fraction tends to zero and the left 
fraction tends to ^. This shows that, asymptotically, | is the smallest that we could ever 
hope ||-Pr~||s(2) *° 'T^^s have proved the following. 

Corollary 6.3. The Werner state p2/n ^■^ hound entangled if and only if 

\\s(2) = 2- 

7. Outlook 

We have seen that the family of norms studied here play an important role in quantum 
information theory and have actually been used implicitly several times over the past decade. 
They are powerful tools for determining /c-positivity of Hermitian operators, and hence 
entanglement witnesses, especially for the partial transpose of Werner states and other 
operators with only two distinct eigenvalues. Further exploration of the relationship between 
these norms, A;-positivity tests, and Werner states in search of NPPT bound entangled states 
is warranted. 

Many of the applications of these norms involve only the value of the norm on orthogonal 
projections. While we derived several ways to bound these norms, we do not know if our 
best lower bound involving n, k, and the rank of the projection is tight. Thus, a tight 
lower bound would be of significant interest, as would a characterization of the projections 
that attain the lower bound. Further analysis of the associated computational issues from 
a semidefinite programming perspective is included in |28j. 
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